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C. AMENDMENTS TO THE CLAIMS 

In order to better assist the Examiner with the prosecution of the case, the current 
pending claims have been included in their entirety for which reconsideration is requested. 

1 . (AMENDED) A computer implemented method in a virtual machine layer of operating 
a computing computer system supporting multiple processes, said method including the 
steps of: 

providing utilizing a set of monitors for controlling access to resources of the 
computer system, whereby a given process has to enter a given monitor in order to access 
a corresponding given resource, and has to join an entry queue for the given monitor if the 
given resource is currently owned by another process for which the given process has 
entered: 

responsive to a predetermined condition of a requesting process requesting to enter 
a requested monitor, from the set of monitors, currently owned bv a different process, 
examining queued processes queued on at least one of the set of monitors to determine 
whether there is a deadlock situation by detecting a cyclic dependency at a time a given 
dependency is created ; and 

if such a the deadlock situation is found, returning information about the m 
identity of the i) identified processes from the examined queued processes, and ii) 
identified monitors from the set of monitors, involved in the deadlock situation with an 
exception returned to an application while the application is running on the virtual 
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machine lavcr of tfac computer system thereby enabling the application to resolve the 
deadlock situation bv having at least one of the identified processes release at least one of 
the identified monitors that the at least one identified process owns but is not currently 
using for continued processing bv the application without the deadlock situation . 

2. (CANCELED) 

3. (AMENDED)- The computer implemented method of claim -3- _L wherein the examined 
queued processes involved in said examining step are determined iteratively based on 
thos e at least one of the multiple processes queued on the requested monitor, and these at. 
least one of the multiple processes queued on other monitors owned by examined queued 
processes already determined to be involved in said examining step. 

4. (AMENDED) The computer implemented method of claim 2 1, wherein the system 
maintains a global table of contended monitors, a given one of the contended monitors 
monitor being contended if there is a given queued process in its entry queue, the table 
further identifying those processes which own or are queued on contended monitors, 



5. (CANCELED) 

6. (CANCELED) 

7. (CANCELED) 
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8. (CANCELED) 

9. (AMENDED) The computer implemented method of claim * L wherein said- 
prodotennin e d condition comprises a prooooo roquoating to ent e r a monitor that is - 
currently ownod by another process, and said exception is returned to the requesting 

process. 

10. (AMENDED) The computer implemented method of claim 8 1 . wherein the 
exception is returned to all identified processes involved in the deadlock situation . 

1 1 . (AMENDED) The computer implemented method of claim 1 , wherein the 
examination of queued processes queued on the at least one of the set of monitors to 
determine whether there is [a] the deadlock situation includes those processes having a 
conditional wait on [a] at least one of the set of monitors monit o r . 

12. (AMENDED) The computer implemented method of claim 1, wherein the 
examination of queued processes queued on at least one of the set of monitors includes 
those monitors on ono or moro at least one remote machine remot e machines . 

13. (AMENDED) A computing computer system having a virtual machine layer between 
applications executing on the computer system and an operating system of the computer 
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system, the computer system having means for supporting multiple processes, asd- 
inoluding the computer system comprising : 

a set of monitors for controlling access to a plurality of resources of the 
computer system, whereby a given process has to enter a givefl monitor in order to access 
a corresponding given resourc^-and; 

has to join an entry queue for fee each given monitor if the corresponding given 
resource is currently owned by another process for which the given process has entered : 

mean s, within the virtual machine layer of the computer system, responsive to a 
predetermined condition of a requesting process requesting to enter a requested monitor, 
from the set of monitors, currently owned by a different process for examining queued 
processes queued on at least one of the set of monitors to determine whether there is a 
deadlock situation bv detecting a cyclic dependency at a time a given dependency is 
created : and 

means* responsive to sueh file deadlock situation being found* for returning 
information about the an identity of &e i) identified processes from the examined queued 
processes, and ii> identified monitors from the set of monitors, involved in the deadlock 
situation with an exception returned to a given one of the applications while the 
application is running on the virtual machine layer of the computer system thereby 
enabling the application to resolve the deadlock situation bv having at least one of the 
identified processes releas e at least one of the identified monitors that the at least one 
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identified process owns but is not cur rently using for continued processing bv the 
application without the dea dlock situation . 

14. (CANCELED 

1 5. (AMENDED) The system of claim 44 13, wherein the examined queued p rocesses to 
be examined are determined iteratively based on these at least one of the multiple 
processes queued on the requested monitor, and these at least one of the multiple 
processes queued on other monitors owned by examined queued processes already 
determined to be examined. 

16. (AMENDED) The system of claim 44 13, wherein the system maintains a global table 
of contended monitors, a given one of the contended monitors monitor being contended if 
there is a given queued process in its entry queue, the table further identifying those 
processes which own or are queued on contended monitors. 

17. (CANCELED) 

18. (CANCELED) 

19. (CANCELED) 

8 
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20. (CANCELED) 

2 1 . (AMENDED) The system of claim 30 13, wherein said predetermined oo nd&eft- 
comprises a proc e ss r e qu e sting to e nt e r a monitor that io ourrontly ownod by (moth e r 
proc e ss, and said exception is returned to the requesting process. 

22. (AMENDED) The system of claim 30 13, wherein the exception is returned to all 
identified processes involved in the deadlock situation . 

23. (AMENDED) The system of claim 1 3, wherein the examination of queued processes 
queued on the at least one of the set of monitors to deteimine whether there is [a] the 
deadlock situation includes those processes having a conditional wait on [a] at least one of 
the set of monitors momter. 

24. (AMENDED} The system of claim 13, wherein the examination of queued processes 
queued on at least one of the set of monitors includes those monitors on one or more 
remot e machin e s at least one remote machine . 

25. (AMENDED) A computer program product comprising program instructions 
encoded in machine readable form on a medium, said instructions when loaded into a 
computer system, having means to support multiple processes, causing a virtual 
machine laverof the computer system to perform the steps of: 

9 
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providing utilizing a set of monitors for controlling access to resources of the 
computer system, whereby a gives process has to enter a given monitor in order to access 
a corresponding given resource, and has to join an entry queue for the given monitor if the 
given resource is currently owned by another process for which the given process has 
entered ; 

responsive to a predetermined condition of a requesting process requesting to enter 
a requested monitor, from the set of monitors, currently owned bv a di fferent process, 
examining queued processes queued on at least one of the set of monitors to determine 
whether there is a deadlock situation bv detecting a cyclic dependency at a time a given 
dependency is created ; and 

if such a the deadlock situation is found, returning information about &e an 
identity of the i) identified processes from the examined queued processes, and K) 
identified monitors from the set of monitors, involved in the deadlock situation with an 
exception returned to an application while the application is running on the virtual 
machine layer of the computer system thereby enabling the application to resolve the 
deadlock situation bv having at least one of the identified processes release at least one of 
the identified monitors that the at least one identified process owns but is not currently 
using for continued proce ssing bv the application without the deadlock situation. 

26. (CANCELED) 
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27. (AMENDED) The computer program product of claim 26 25, wherein the examined 
queued processes involved in said examining step are determined iteratively based on 
thos e at least one of the multiple processes queued on the requested monitor, and thoso at_ 
least one of the multiple processes queued on other monitors owned by examined queued 
processes already determined to be involved in said examining step. 

28. (AMENDED) The computer program product of claim 26 £5, wherein the system 
maintains a global table of contended monitors, a given one of the contended monitors 
monitor being contended if there is a given queued process in its entry queue, the table 
further identifying those processes which own or are queued on contended monitors. 

29. (CANCELED) 

30. (CANCELED) 

31. (CANCELED) 

32. (CANCELED) 

33. (AMENDED) The computer program product of claim 32 25, wherein sa*4- 
predet e rmin e d condition compriooo a prooooo roquooting to ontor a monitor that is currently 
owned by another proc ess , and said exception is returned to the requesting process. 

11 



PAGE 16/21 1 RCVD AT 6/27/2005 1 :47:47 PM [Eastern Daylight Time] * SVR:USPT0"EFXRF-1/3 1 DN1S:8729305 1 CSID: 51 2-S23-1 035 f DURATION ^nm-ss):04-24 



2005-06-27 11:43 



USAUSLNF 



512-823-1036 » USPTO 

PATENT 
10/068,337 



P 17/21 



34. (AMENDED) The computer program product of claim 32 25, wherein the exception 
is returned to all identified processes involved in the deadlock situation . 

35. (AMENDED) The computer program product of claim 25, wherein the examination 
of queued processes queued on the at least one of the set of monitors to determine whether 
there is [a] the deadlock situation includes those processes having a conditional wait on 
[a] at least one of the set of monitors memter. 

36. (AMENDED) The computer program product of claim 25, wherein the examination 
of queued processes queued on at least one of the set of monitors includes those monitors 
on ono or more at least one remote machine r e mot e maohineo . 
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